The Weighted Markov-Dubins Problem
نویسندگان
چکیده
In this letter, a variation of the classical Markov-Dubins problem is considered, which deals with curvature-constrained least-cost paths in plane prescribed initial and final configurations, different bounds for sinistral dextral curvatures, penalties $\mu _{L}$ _{R}$ turns, respectively. The addressed generalizes asymmetric sinistral/dextral problem. proposed formulation can be used to model an Unmanned Aerial Vehicle (UAV) penalty associated turn due required additional thrust maintain altitude airspeed while turning, or UAV curvature costs turns hardware failures. Using optimal control theory, main result letter shows that path belongs set at most 21 candidate paths, each comprising five segments. Unlike problem, notation="LaTeX">$CCC$ path, not weighted Moreover, obtained list reduces standard notation="LaTeX">$CSC$ corresponding degenerate when approach zero.
منابع مشابه
The Markov-dubins Problem with Angular Acceleration Control
We study a modiied version of the well known Markov-Dubins problem, in which the control is angular acceleration rather than angular velocity. We show that an optimal trajectory cannot contain a junction of a bang-bang and a singular piece, and use results of Zelikin and Borisov to show that there are Pontryagin extremals involving innnite chattering.
متن کاملOptimal Synthesis of the Asymmetric Sinistral/Dextral Markov-Dubins Problem
We consider a variation of the classical Markov–Dubins problem dealing with curvature-constrained, shortest paths in the plane with prescribed initial and terminal positions and tangents, when the lower and upper bounds of the curvature of the path are not necessarily equal. The motivation for this problem stems from vehicle navigation applications, when a vehicle may be biased in taking turns ...
متن کاملOptimal Synthesis of the Zermelo-Markov-Dubins Problem in a Constant Drift Field
We consider the optimal synthesis of the Zermelo–Markov–Dubins problem, that is, the problem of steering a vehicle with the kinematics of the Isaacs–Dubins car in minimum time in the presence of a drift field. By using standard optimal control tools, we characterize the family of control sequences that are sufficient for complete controllability and necessary for optimality for the special case...
متن کاملOn the Discretized Dubins Traveling Salesman Problem
This research deals with a variation of the traveling salesman problem in which the cost of a tour, during which a kinematically constrained vehicle visits a set of targets, has to be minimized. We are motivated by scenarios that include motion planning for unmanned aerial, marine, and ground vehicles, just to name a few possible application outlets. We discretize the original continuous proble...
متن کاملDubins ’ Problem on Surfaces . I . Nonnegative Curvature
Let M be a complete, connected, two-dimensional Riemannian manifold. Consider the following question: Given any (p1, v1) and (p2, v2) in T M , is it possible to connect p1 to p2 by a curve γ in M with arbitrary small geodesic curvature such that, for i = 1, 2, γ̇ is equal to vi at pi? In this article, we bring a positive answer to the question if M verifies one of the following three conditions:...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE robotics and automation letters
سال: 2023
ISSN: ['2377-3766']
DOI: https://doi.org/10.1109/lra.2023.3239316